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Abstract. We prove a conjecture of Comoii and Ottaviani that typical real Waring ranks of 
bivariate forms of degree d take all integer values between [^^J and d. That is we show that for 
all d and all [^^J < m < d there exists a bivariate form / such that / can be written as a linear 
combination of m d-th powers of real linear forms and no fewer, and additionally all forms in an 
open neighborhood of / also possess this property. Equivalently we show that for all d and any 
L^^J < m < d there exists a symmetric real bivariate tensor t of order d such that t can be written 
as a linear combination of m symmetric real tensors of rank 1 and no fewer, and additionally all 
tensors in an open neighborhood of t also possess this property. 



1. Introduction 

Symmetric tensor decomposition (also known as the Waring problem) is usually studied over the 
complex numbers: given a multivariate form / G C[xi, . . . , Xn] of degree d the problem asks to find 
the least integer number m such that / = Yl^i ^f: where £i are linear forms. The number m is 
known as the Waring rank or symmetric tensor rank of f. It is of significant interest to find efficient 
algorithms to compute a minimal representation of / [12J. The symmetric tensor decomposition 
problem over the complex numbers has been widely investigated [lj,[4j,[7j,[9j,[llj. 

There is a unique generic rank forms forms in C[xi, ... ,Xn]d, which depends on the degree d and 
the number of variables n. Alexander-Hirschowitz theorem gives the generic rank for all n and d 
[l]. The question of uniqueness, and more generally, the variety of all possible decompositions for 
a form / has also been studied extensively [7] , [TTj . 

The same question can be asked over the real numbers, which often makes more sense with 
respect to potential applications. Given a multivariate form / S M[a;i, . . . of degree d we now 
ask to find the least integer number m such that / = X^^^i (-f where £i € M[xi, . . . , Xn] are real 
linear forms. The theory of real symmetric tensor decompositions is not nearly as developed. One 
obstacle is that there may be more than one "generic" rank. Following Comon and Ottaviani in [6] 
we will call any rank that occurs on an open subset of M[xi, . . . , Xn]d (with the Euclidean topology 
induced by viewing / as a vector of coefficients) a typical rank. 

The complex tensor decomposition problem in two variables has been already well-understood 
by Sylvester and completely and algorithmically solved by Comas and Seiguer in [5j. In contrast 
for binary forms over M the list of all typical ranks was conjectured by Comon and Ottaviani [6]. 
In this paper we prove this conjecture and solve the problem of finding all typical ranks for real 
binary forms. It has already been observed by Reznick that all ranks m with 1 < m < d occur 
as real ranks of binary in R[x,y](i |13j . It was noted by Comon and Ottaviani that only ranks m 
with [^^J <m<d may be typical ranks for forms in M[x, y]^. They showed that all such ranks 
occur for d < 5 and later this was proved by Ballico for c? < 7 in [2j. It was also shown in [6J 
that ranks [^^J and d are typical. The case of real ranks of bivariate monomials was completely 
analyzed in by Boij, Carlini and Geramita in [3]. The case of Waring ranks of binary forms over 
some field extensions of M was analyzed by Reznick in Finally we note that the question of 
decompositions of real forms / of even degree as sums of 2d-th powers of linear forms is related to 
the truncated moment problem in real analysis |10] . |15j . 
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2. Proofs 




i=0 



The apolar ideal of / denoted by /-*- is the ideal of all forms in whose differential operator 

annihilates /: 



The following is a special bivariate version of the general Apolarity Lemma [8j. It was already 
known to Sylvester [13j . 

Lemma 2.1 (Apolarity Lamma). Let f € M[x,y]d be a bivariate form of degree d. The form f can 
be written as a linear combination of d-th powers of linear forms 



if and only if the form p = (bix — aiy) • • • {b^x — a^y) is in the apolar ideal f . 

From the Apolarity Lemma we see that rank/ = m if and only if m is the lowest degree for 
which /-*- contains a form with all roots real and distinct. The structure of bivariate apolar ideals 
is highly regular. It was already shown by Sylvester that all bivariate apolar ideals are complete 
(empty) intersections and the converse also holds. 

Theorem 2.2. Let f € M[x,y]^ then f^ is a complete intersection ideal overC, i.e /-*- is generated 
by two real forms gi,g2 such that deggi + degg2 = d + 2 and Vc{gi,g2) = 0- Conversely, any two 
such forms gi,g2 generate an ideal f^ for some f E M[x, y] of degree deggi + degg2 — 2. 

It is well known that the forms / G M[x,y](i for which the generator degrees of are not equal 
to (^^, ^Y^) if d is even or {^^, if d is odd lie on a Zariski closed subset oiM.[x,y]d. This 
can be seen for instance by considering the middle catalecticant matrix of / and observing that 
these generator degrees occur precisely when the middle catalecticant matrix is not of full rank 
[13] . Therefore when /-*- is generated by forms of degrees (^^, ^|^) if d is even or (^^, ^y^) if d 
is odd we will say that /"*- is generated in generic degrees. 

We now observe that an essential obstruction to / being a typical form of rank m is that {f^)m-i 
may contain a form with all real roots, but no forms with all real distinct roots. Then perturbing 
/ may result in a form of rank m — 1. As the next Lemma shows, this is the only obstruction to / 
being typical if /"*- is generated in generic degrees. 

Lemma 2.3. Let f € M[a;,y]rf such that f^ is generated in generic degrees and let m = rank/. 

Then f is a typical form if and only if all forms in (/"'")m-i have (at least a conjugate pair of) 
complex roots. 

Proof. First suppose that (/^)m-i contains a form with all real roots, call this form s. For any 
e > there exists a form £ ]R[x, y]m-i in the e-neighborhood of s such that s + r(e) has distinct 
real zeroes. Let = d{s + r^){f) = dr^{f) and consider the map : M.[x,y]ci M.[x,y]d~m+i 
given by T{f) = d{s + re){f). Since T^ is a linear map, which for small enough e is sufficiently close 
to just applying ds, we can find a form £ ^[x,y]d such that T^{ge) = —he and g^ approaches 
as e goes to 0. Then we see that d{s + re){f + ^e) = and by Apolarity Lemma there exist forms 
of rank at most m — 1 in any e-neighborhood of /, which is a contradiction. 



{/iGM[x,y] I dh{f)=Q]. 



r 




i=l 
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For the other direction, we note that all forms /i in a sufficiently small neighborhood of / will 
have /i"*" generated in generic degrees. In this neighborhood of / the ideal depends continuously 
of the coefficients of h. This can be seen, for example, by noting that consists of the forms in 
the kernels of the catalecticant matrices of h [13j. As long as is generated in generic degrees 
the dimensions of the kernels do not change and therefore there is a continuous dependence. Now 
perturb the coefficients of / slightly and call the resulting form h. For a small enough perturbation, 
given the continuos dependence of on the coefficients of h we can ensure that {h^)m-i has no 
forms with all real roots, while {h^)m has such a form. Thus the rank of h is m, where h is any 
sufficiently small perturbation of the coefficients of /. □ 

Theorem 2.4. All ranks m with < m < d are typical for forms in R[x,y]a. 

Proof. We use induction on the degree d. The base case d = 2 is just bivariate quadratic forms 
and the real rank corresponds to the usual rank of the matrix. Therefore there is only one typical 
rank, which is 2. 

Inductive Step: d =^ d+1. We first note that it was already shows in [6J that rank d + 1 is 
typical for forms in M[x,?/]rf+i. Suppose that / E M[2;,y]rf is a typical form of rank [^^J < m < d. 
By perturbing / we may assume that the apolar ideal /-*- is generated in generic degrees. 

Suppose d = 2k is even. Then /-*- is generated by forms pi,P2 with degpi = degp2 = k + 1. First 
suppose that m = k -\- I. We may choose a generator pi € {f^)m such that pi has all real distinct 
roots and let p2 be a form in {f^)m linearly independent from pi. Now let £ G M[x,y]i be any 
linear form such that the zero of ^ is not one of the zeroes of pi and consider the ideal / = {pi,ip2)- 
The forms pi and ip2 form a complete intersection over C. By Theorem 12.21 / is the apolar ideal 
of some form g € M[x,y](i+i. Since we have g-^ C /"*" By Lemma 12.31 we know that 5^ is a typical 
form of rank m. 

Now suppose that m > k + 1. By Apolarity Lemma there exists s G {f'^)m such that s has all 
real distinct roots and by Lemma 12.31 we know that all forms in {f'^)m-i have at least 2 complex 
roots. Since s € {f^)m. we can write s = PiQi + P2Q2 for qi,q2 G '^[x,y\m-k~i- We now claim that 
we may choose two generators pi and p2 of /-*- so that the multiplier q2 has a real root distinct 
from the roots of pi. If this does not hold then we may pick a different set of generators of f^\ 
let p'l = pi + ap2 with some a G M. Then s = p[qi + ^2(92 — oqi). We can easily adjust a so 
that q2 — aqi has a real root, and we need to argue that we can also make this root distinct from 
the roots of p[ = pi + ap2- Suppose not, then for any (a. 6) G M? that is not a root of qi we may 
set a = —q2{a,b)/qi{a,b) and make (a, 6) a root of (72 — a^i- Therefore we must have 21 = — 2i 
which implies that s = piqi + P2^2 = and that is a contradiction. Thus we have q2 — aqi = Iq 
with I G M[x,y]i, q G IR[x, y]fc_m,-2 and i does not divide p'^. Let / = {p'i,^P2)- As before, p'l and 
£p2 form a compete intersection over C and by Theorem 12.21 / is the apolar ideal of some form 
g G R[x,y]d-\-i- Since s G / we know that the rank of g is at most m and since / C /"*" we know 
that the rank of g is at least m. Therefore the rank of g is m. Further, g-^ C has no forms of 
degree m — 1 with all real roots and g^ is generated in generic degrees. Therefore 5 is a typical 
form of rank m. 

Now suppose that d = 2k-\-l is odd. Then is generated by forms pi,P2 with degpi = k+1 and 
degp2 = k + 2. We note that we only need to deal with the cases m > k + 2. By Apolarity Lemma 
there exists s G {f^)m such that s has all distinct real roots and by Lemma [2. 3 1 all forms in {f^)m-i 
have at least 2 complex roots. Since s G {f^)m we can write s = piqi + P2q2 foi" qi G ^[x,y]m-k~i 
and q2 G E.[x,y]m-k-2- The generator pi is uniquely determined, but p2 is unique only modulo the 
ideal generated by pi. We now claim that we may choose generators of so that the multiplier 
qi has a real root distinct from the roots of p2- If this does not hold then let p'2 = P2 + £pi for 
some linear form £ G M[x,y]i. We have s = pi{qi — iq2) + P2Q2- We can adjust £ so that qi — £q2 
has a real root, and we need to argue that we may also make this root distinct from the roots of 
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P2 — P2 + ^Pi- Arguing as before we must have ^ — which imphes that s = piqi + P2Q2 = 
and that is a contradiction. Let / = {^Pi^p^)- Since Ipi and p'2 form a compete intersection over 
C by Theorem 12.21 / is the apolar ideal of some form g S IR[x,?/]rf+i. Since s & I we know that 
the rank of g is at most m and since / C /"*" we know that the rank of g is at least m. Therefore 
the rank of g is m. Further, g^ C has no forms of degree m — 1 with all real roots and g^ is 
generated in generic degrees. Therefore g is a typical form of rank m. □ 
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